package com.fucius.study.lintcode;

import java.util.ArrayList;
import java.util.List;

/**
 *9. Fizz Buzz 问题
 * 中文English
 * 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：
 *
 * 如果这个数被3整除，打印fizz.
 * 如果这个数被5整除，打印buzz.
 * 如果这个数能同时被3和5整除，打印fizz buzz.
 * 如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。
 * 样例
 * 比如 n = 15, 返回一个字符串数组：
 *
 * [
 *   "1", "2", "fizz",
 *   "4", "buzz", "fizz",
 *   "7", "8", "fizz",
 *   "buzz", "11", "fizz",
 *   "13", "14", "fizz buzz"
 * ]
 * 挑战
 * 你是否可以只用一个 if 来实现
 */
public class FizzBuzz {
    /**
     * @param n: An integer
     * @return: A list of strings.
     */
    public List<String> fizzBuzz(int n) {
        List<String> result = new ArrayList<>(15);
        int i;
        for (i = 0; i < n; i++) {
            result.add(String.valueOf(i+1));
        }
        i = 1;
        while(3*i<=n){
            result.set(3*i++ -1,"fizz");
        }
        i = 1;
        while(5*i<=n){
            if ("fizz".equals(result.get(5*i))) {
                result.set(5*i++ -1,"fizz buzz");
            }else{
                result.set(5*i++ -1,"buzz");
            }

        }
        i = 1;
        while(15*i<=n){
            result.set(15*i++ -1,"fizz buzz");
        }
        return result;
    }
}
